On Boolean Functions Which Are Bent and Negabent
نویسندگان
چکیده
Bent functions f : F2 → F2 achieve largest distance to all linear functions. Equivalently, their spectrum with respect to the Hadamard-Walsh transform is flat (i.e. all spectral values have the same absolute value). That is equivalent to saying that the function f has optimum periodic autocorrelation properties. Negaperiodic correlation properties of f are related to another unitary transform called the nega-Hadamard transform. A function is called negabent if the spectrum under the nega-Hadamard transform is flat. In this paper, we consider functions f which are simultaneously bent and negabent, i.e. which have optimum periodic and negaperiodic properties. Several constructions and classifications are presented.
منابع مشابه
Some Results on Bent-Negabent Boolean Functions over Finite Fields
We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this characterization, we give infinite classes of bent-negabent Boolean functions over the finite field F2n , with the maximum possible degree, n 2 . These are ...
متن کاملA New Class of Bent-Negabent Boolean Functions
In this paper we develop a technique of constructing bent– negabent Boolean functions by using complete mapping polynomials. Using this technique we demonstrate that for each ` ≥ 2 there exits bent– negabent functions on n = 12` variables with algebraic degree n 4 + 1 = 3`+ 1. It is also demonstrated that there exist bent–negabent functions on 8 variables with algebraic degrees 2, 3 and 4.
متن کاملNegabent Functions in the Maiorana-McFarland Class
Boolean functions which are simultaneously bent and negabent are studied. Transformations that leave the bent-negabent property invariant are presented. A construction for infinitely many bentnegabent Boolean functions in 2mn variables (m > 1) and of algebraic degree at most n is described, this being a subclass of the Maiorana– McFarland class of bent functions. Finally it is shown that a bent...
متن کاملComplete Characterization of Generalized Bent and 2k-Bent Boolean Functions
In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...
متن کاملNega-Hadamard Transform, Bent and Negabent Functions
In this paper we start developing a detailed theory of nega– Hadamard transforms. Consequently, we derive several results on negabentness of concatenations, and partially-symmetric functions. We also obtain a characterization of bent–negabent functions in a subclass of Maiorana–McFarland set. As a by-product of our results we obtain simple proofs of several existing facts.
متن کامل